Linear algebra in lattices, the Fitting lemma 



Jeno Szigeti 

Abstract. Lattice theoretical generalizations of some classical linear algebra 
results are formulated. A vector space is replaced by its subspace lattice and a 
linear map is replaced by the induced lattice map. This map is a complete join 
homomorphism and satisfies some additional natural conditions. The object 
of our study is a pair consisting of a complete lattice and one of its complete 
join endomorphisms. We prove the Fitting lemma for such a pair. 



1. PRELIMINARIES 

The purpose of this paper is to develop linear algebra for a pair (L, A) satisfying 
some of the so called JNB conditions, here (L, V, A, 0, 1) is a complete lattice and 
A : L — ► L is a complete V-homomorphism with A(0) = 0. A lattice theoretical 
Jordan normal base theorem for a nilpotent A was proved in [3] . In the present work 
we continue the investigations started in [3], to provide a self contained treatment, 
we repeat the proof of a lemma which we need from [3] . 

Let R be a ring and ip : M — > M an i?-endomorphism of the unitary left i?-module 
rM (a vector space together with a linear map also can be considered). For a 
submodule N < M let (p(N) = {<f(x) | x s N} denote the tp-image of N. Clearly, 
<fi{N) < M is an i?-submodule and for any family JV 7 , 7 6 T of i?-submodules in 
M we have 

^iE^i = E^)- 

\ 7 er / 7 er 

If X,Y < M are i?-submodules with X C Y and <p(X) = ip(Y), then 

X + {Y nker(^)) = Y 

and <p(Y D ker(<^)) = {0} holds for the i?-submodule Y D ker(ip) < M. 

If X < M is an i?-submodule with X C (p(N), then ip^ 1 (X) = {u £ M \ ip(u) £ X} 

and we have <p(Z) = X for the i?-submodule Z = N n ip^ 1 (X) C N of M. 

The above observations were used in [3] to formulate the so called JNB2 and JNB3 

properties of the map A (or of the pair (L, A)), where 

L = Sub( fl M) 
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is the complete (and modular) lattice of the i?-submodulcs of M with respect to 
the containment relation C and 

X{N) = (f(N) 

is the induced L — ► L complete V-homomorphism (we note that V 7V 7 = iV 7 ). 
2. FINITE ATOMIC BASE IN A LATTICE 

Let (L, V, A, 0, 1) be a lattice with <l (<l) being the induced (strict) partial order 
on L. A finite set {a^ | 1 < i < n} of atoms in L is called independent, if 

Oir(i) <L a w (i) V a 7r ( 2 ) <l ... <l a 7r ( 1 ) V a T ( 2 ) V ... V a ;r („) 

is a strictly ascending chain for some permutation tt of {1, 2, n}. An atomic base 
of L is an independent set of atoms {ai | 1 < i < n} with a\ V a 2 V ... V a n = 1. 
If 1 G L is a join of atoms and 1 = &i V 62 V ... V b m , (61, 62, ■ frm are atoms in L) 
with m being the smallest possible, then b\ V b 2 V ... V b m is an irredundant join and 

&<t(1) <L &<t(1) V b a(2 ) <L ••■ <L &<t(1) V 6 CT ( 2 ) V ... V & CT ( m ) 

is strictly ascending for any choice of the permutation a of {1, 2, to}. Thus 
{h I 1 < i < m} is an atomic base of L. 

The following trivial statement about the join of atoms is already present in [3]. 

2.1. Proposition. Let (L, V,A,0) be a lattice with the following properties. 

(i) The cover relation KliVs holds for all x G L and for all atoms a G L with 
i^iVo (atomic cover property, it is satisfied in upper semimodular lattices). 

(ii) Any two composition series of the form 

= xo < x\ < ... < x n and = y < yi < ■■■ < y m 
with x n = y m are of the same length: n = m. 

If {ai I 1 < i < n} is an independent set of atoms in L, then a± V 02 V ... V a n is 
an irredundant join ( or equivalently 

fli V o 2 V ... V a n — ai © a 2 © ... a n 

is a direct sum). 

Let (L, V, A, 0, 1) be a complete lattice and A : L — ► L a complete V-homomorphism 
with A(0) = 0. The image and the kernel of A can be defined as follows: 

w = im(A) = A(l) and z = kcr(A) = V{x G L \ X(x) = 0}. 

Clearly the V-property of A ensures that X(x) <l A(l) = w for all x G L and that 
\(x) = x <l z. 

Now we repeat the formulation of the properties (mentioned in the introduction) 
of the induced map N 1 — ► f(N) in the language of lattices. We keep the notations 
JNB2 and JNB3 of [3]. 

JNB2: For any choice of the elements x <l y with X(x) = X(y) we can find an 
element u G L such that y = x\/ u and X(u) = 0. 

JNB3: For any x G L the map A : [0, x] — ► [0, A(a;)] is surjective. 

2. 2. Lemma. If every element of L is a join of atoms and X satisfies JNB3, then 
any atom a G [0, A(l)] can be written as a = X(a*), where a* G L is an atom. 
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Proof. Since A : [0, 1] — ► [0, A(l)] is surjective, we can find an element x € L with 
a = X(x). Now we have x = V{6i | i G /}, where each 6, G L is an atom. Clearly, 
bi <l x implies that <l A(6j) <l X(x) = a. For an index i G /, we have either 
A(6i) = or A(6i) = a. If A(&.;) = holds for all i G /, then we obtain 

a = X(x) = A( V &i) = V A(6i) = 0, 
a contradiction. Thus X(bj) — a holds for some j G 

2. 3. Proposition. Let (L, V, A, 0, 1) be a complete lattice and A : L — ► L a 
complete V ' -homomorphism such that A(0) = 0. Consider the interval sublattices 
[0,w] and [0, z] of L with w =im(A) and z = kcr(A). 

If {bj 1 < j < q} is independent set of atoms in [0, z\ and {at \ 1 < i < p} is a 
set of atoms in L such that {A(dj) | 1 < i < p} is an independent set of atoms (in 
[0,w]), then 

{bj | 1 < j < q} U {a, 1 < i < p} 

is independent in L. 

If A satisfies JNB2, b 1 Vb 2 V ...Vb q = z and X(a 1 ) V A(a 2 ) V ... V X(a p ) = A(l), then 

h V b 2 V ... V b q V ai V a 2 V ... V a p = 1, 
i.e. {6j 1 < j < q} U {a^ | 1 < i < p} is an atomic base of L. 

Proof. Now we have strictly ascending chains 

b a (i) <l b a (i) V & a ( 2 ) <l ••■ <l V & a ( 2 ) V ... V = b 

in [0, z] and 

A(aa(i)) <l A(a /3( i)) V A(a /9 (2)) <l ••• <l A(a /3( i ) ) V A(a^ (2) ) V ... V X(a p{p) ) 
in [0, to]. We claim that 

b < L bV a^i) < L & V Cipci) V 0,3(2) <l ••• <l b V a^(i) V a^) V ... V a /3 ( p) 
is also strictly ascending. Indeed 1 < « < p and 

6 V aa (1) V 0,3(2) V ... V a/3(i_i) = 6 V a 0(1) V ap (2) V ... V a /3(i) 
would imply that 

a/3( 4 ) <L o V a^f!) V a^ (2) V ... V a p{l _ iy 
Since G [0, z) ensures that X(b) = 0, the V-property of A gives that 
A(a /3(i) ) <l A(6) V A(a /3( i ) ) V A(a /3(2) ) V ... V A(a /3(l _ 1) ) = 
= Map(i)) V A(a /3(2 )) V ... V A(a /5(i _ 1) ), 

whence 

A(a/3(i)) V ... V A(a 0(i _i)) = A(a /3(1) ) V ... V A(a /5(i _ 1) ) V A(a /3(i) ) 
follows, a contradiction. 

If A(ai) V A(a2) V ... V X(a p ) = A(l), then we have 

X(a 1 V a 2 V ... Va p ) = A(l) 

and JNB2 implies that 

(ai V a 2 V ... V a p ) Vtt = l 
holds for some m£L with A(u) = 0. Since u <^ z, we have 

h V fe 2 V ... V6,VfliVo 2 V...Vo p = zV (ai V a 2 V ... V a p ) = 1 
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proving that {bj | 1 < j < q} U {ai | 1 < i < p} is an atomic base of L.D 

2. 4. Theorem. Let (L, V, A, 0, 1) be a complete lattice and A : L — > L a complete 
V -homomorphism with A(0) = such that X satisfies JNB2 and JNB3. Assume 
that every element of L is a join of atoms and consider the interval sublattices 
[0,w] and [0,z] of L with w =im(A) and z = kcr(A). // [0,w] has a p element 
atomic base and [0, z] has a q element atomic base, then we can find a p + q element 
atomic base in L. 

Proof. If {ci | 1 < i < p} is a p element atomic base of [0,w], then Lemma 
2.2 ensures the existence of atoms a, £ i, 1 < i < p such that X(ai) = Cj for 
all 1 < i < p. Take a q element atomic base {bj \ 1 < j < q} of [0,z], then 
{bj | 1 < j < q} U {ai | 1 < i < p} is a p + q element atomic base of L by 
Proposition 2.3.D 

Remark. Theorem 2.4 is the generalization of the well known 

dim(ini9s) + dim(kcr <p) = dim V 
property of the linear map tp : V — > V. 

3. THE FITTING LEMMA 

3.1. Proposition. Let (L,V,A,0, 1) be a complete lattice and Ai,A2 : L > L 

complete V -homomorphisms with Ai(0) = A2(0) = 0. Then Ai o A 2 : L — > L 
is a complete V -homomorphisms with (Ai o A 2 )(0) = and we have the following 
implications. 

(1) If Ai and A 2 satisfy JNB3, then Ai o A 2 satisfies JNB3. 

(2) // Ai satisfies JNB2, A 2 satisfies JNB2 and JNB3, then \\ o A 2 satisfies 
JNB2. 

(3) If Ai and A 2 both satisfy JNB2 and JNB3, then Ai o A 2 satisfies JNB2 
and JNB3. 

Proof. 

1. If x e L, then A 2 : [0,a;] — ► [0,A 2 (a;)] and Ai : [0,A 2 (a;)] — > [0, Ai(A 2 (x))] 
are surjective maps, thus their composition Ai o A 2 : [0,a;] — > [0, Ai(A 2 (x))] is also 
surjective. 

2. If x < L y and Ai(A 2 (x)) = Ai(A 2 (y)) holds for x,y E L, then X 2 (x) < L \ 2 (y) 
and JNB2 of Ai gives an element u G L such that A 2 (y) = A 2 (x) V u and Ai(u) = 0. 
Now u G [0, A 2 (y)] and JNB3 of A 2 gives an element v G [0, y] such that A 2 (i>) = u. 
In view of x V v <l y and 

A 2 (x Vt)) = A 2 (x) V X 2 (v) =A 2 (x)Vii = \ 2 (y) 

JNB2 of A 2 gives an element w G L such that (x V v) V w — y and \ 2 {w) — 0. Thus 
x V (v V w) — y and 

Xi(X 2 (v V w)) = Xi(X 2 (v) V X 2 (w)) = Ai(m V 0) = Xi(u) = 

prove the JNB2 property of Ai o A 2 .D 

3. 2. Corollary. Let (L, V, A, 0, 1) be a complete lattice and A : L — ► L a complete 
V -homomorphism with A(0) =0. If X satisfies JNB2 and JNB3, then any power 
X k satisfies JNB2 and JNB3. 
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3. 3. Proposition. Let (L, V, A, 0, 1) be a complete lattice and X : L — ► L a 
complete V ' -homomorphism with A(0) = 0. We have the following implications. 

(1) im(A fe ) =im(A fe+1 ) implies that im(A*) =im(A fe ) for all integers i > k. 

(2) ker(A fe ) = ker(A fc+1 ) implies that ker(A l ) = ker(A fe ) for all integers i > k. 

(3) If A satisfies JNB2, then im(A) =im(A 2 ) implies that im(A) Vkcr(A) = 1. 

(4) If A satisfies JNB3, then kcr(A) = kcr(A 2 ) implies that im(A) Akcr(A) = 0. 

Proof. 

1. Clearly, A fe (l) = A fe+1 (l) implies that A fc+1 (l) = A fe+2 (1). 

2. Take x = kcr(A fe + 2 ), then X k+1 (X(x)) = A fc+2 (a;) = implies X(x) < L kcr(A fe+1 ), 
whence X(x) <l ker(A fc ) can be obtained. Thus x <l ker(A fe+1 ) is a consequence 
of X k+1 (x) = X k (X(x)) = 0. Since ker(A fe+1 ) < L ker(A fe+2 ) is obvious, we get 
kcr(A fe+1 ) = ker(A fc + 2 ). 

3. Using w =im(A) = A(l) and z = ker(A), we have 

X(w Vz) = A(w) V X(z) = A(A(1)) V = A 2 (l) = A(l). 

The JNB2 property of A gives that («iVz)Vii = 1 and X(u) = for some u E L. 
Thus u <l z and toVz=(wVz)V« = l. 

4. Take y =im(A) A ker(A), then y < L A(l) and thus y G [0,A(1)]. The JNB3 
property of A ensures the existence of an element v G L such that X(v) = y. Now 
V <l ker(A) implies that X 2 {v) = X{y) = 0, whence v <l ker(A 2 ) can be derived. 
Since ker(A 2 ) = kcr(A), we have y = X(v) = 0.D 

3. 4. Theorem. Let (L, V, A, 0, 1) be a complete lattice and X : L — ► L a complete 
V -homomorphism with A(0) = such that X satisfies JNB2 and JNB3. If L is both 
Artinian and Noetherian (or L is of finite height), then there exists an integer r > 1 
such that im(A r )eker(A r ) = 1 (i.e. im(A r ) Vkcr(A r ) = 1 and im(A r ) Aker(A r ) = 0/ 

Proof. The Artinian condition ensures that 

im(A) > L im(A 2 ) > L ... > L im(A J ) > L ... 

is not a strictly descending chain, thus im(X k ) =im(A fe+1 ) holds for some integer 
k > 1. 

The Noetherian condition ensures that 

ker(A) < L kcr(A 2 ) < L ... < L ker(A l ) < L ... 

is not a strictly ascending chain, thus ker(A') = ker(A /+1 ) holds for some integer 
I > 1. 

Take r — max{fc, I}, then 

im(A r ) = im(A 2r ) and ker(A r ) = ker(A 2r ) 

by part 1 and part 2 of Proposition 3.3, respectively. In view of Corollary 3.2, the 
power X r satisfies JNB2 and JNB3. Since A 2r = (A r ) 2 , the application of part 3 and 
part 4 of Proposition 3.3 give that im(A' ) Vkcr(A' ) = 1 and im(A' ) Akcr(A r ) = 0.D 

Remark. Theorem 3.4 is the generalization of the well known Fitting lemma. We 
note that a completely different lattice theoretical Fitting lemma can be found in 
[2], it can be considered as an analogue and not a generalization of the classical 
result. 
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